package shuati.chuanzhibei;

import java.util.Scanner;

/**
 * @Date : 2022/11/26
 * @Description:
 */
public class PE {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int q = sc.nextInt();
        for (int i = 0; i < q; i++) {
            int k = sc.nextInt();
            js(k);
        }
//        List<Integer> temp = Arrays.asList(1,6,15,28,45,66,91,120,153,190,231,276,325,378,435,496,561,630,703,780,861,946,1035,1128,1225,1326,1431,1540,1653,1770,1891,2016,2145,2278,2415,2556,2701,2850,3003,3160,3321,3486,3655,3828,4005,4186,4371,4560,4753,4950,5151,5356,5565,5778,5995,6216,6441,6670,6903,7140,7381,7626,7875,8128,8385,8646,8911,9180,9453,9730,10011,10296,10585,10878,11175,11476,11781,12090,12403,12720,13041,13366,13695,14028,14365,14706,15051,15400,15753,16110,16471,16836,17205,17578,17955,18336,18721,19110,19503,19900,20301,20706,21115,21528,21945,22366,22791,23220,23653,24090,24531,24976,25425,25878,26335,26796,27261,27730,28203,28680,29161,29646,30135,30628,31125,31626,32131,32640,33153,33670,34191,34716,35245,35778,36315,36856,37401,37950,38503,39060,39621,40186,40755,41328,41905,42486,43071,43660,44253,44850,45451,46056,46665,47278,47895,48516,49141,49770,50403,51040,51681,52326,52975,53628,54285,54946,55611,56280,56953,57630,58311,58996,59685,60378,61075,61776,62481,63190,63903,64620,65341,66066,66795,67528,68265,69006,69751,70500,71253,72010,72771,73536,74305,75078,75855,76636,77421,78210,79003,79800,80601,81406,82215,83028,83845,84666,85491,86320,87153,87990,88831,89676,90525,91378,92235,93096,93961,94830,95703,96580,97461,98346,99235,100128,101025,101926,102831,103740,104653,105570,106491,107416,108345,109278,110215,111156,112101,113050,114003,114960,115921,116886,117855,118828,119805,120786,121771,122760,123753,124750,125751,126756,127765,128778,129795,130816,131841,132870,133903,134940,135981,137026,138075,139128,140185,141246,142311,143380,144453,145530,146611,147696,148785,149878,150975,152076,153181,154290,155403,156520,157641,158766,159895,161028,162165,163306,164451,165600,166753,167910,169071,170236,171405,172578,173755,174936,176121,177310,178503,179700,180901,182106,183315,184528,185745,186966,188191,189420,190653,191890,193131,194376,195625,196878,198135,199396,200661,201930,203203,204480,205761,207046,208335,209628,210925,212226,213531,214840,216153,217470,218791,220116,221445,222778,224115,225456,226801,228150,229503,230860,232221,233586,234955,236328,237705,239086,240471,241860,243253,244650,246051,247456,248865,250278,251695,253116,254541,255970,257403,258840,260281,261726,263175,264628,266085,267546,269011,270480,271953,273430,274911,276396,277885,279378,280875,282376,283881,285390,286903,288420,289941,291466,292995,294528,296065,297606,299151,300700,302253,303810,305371,306936,308505,310078,311655,313236,314821,316410,318003,319600,321201,322806,324415,326028,327645,329266,330891,332520,334153,335790,337431,339076,340725,342378,344035,345696,347361,349030,350703,352380,354061,355746,357435,359128,360825,362526,364231,365940,367653,369370,371091,372816,374545,376278,378015,379756,381501,383250,385003,386760,388521,390286,392055,393828,395605,397386,399171,400960,402753,404550,406351,408156,409965,411778,413595,415416,417241,419070,420903,422740,424581,426426,428275,430128,431985,433846,435711,437580,439453,441330,443211,445096,446985,448878,450775,452676,454581,456490,458403,460320,462241,464166,466095,468028,469965,471906,473851,475800,477753,479710,481671,483636,485605,487578,489555,491536,493521,495510,497503,499500,501501,503506,505515,507528,509545,511566,513591,515620,517653,519690,521731,523776,525825,527878,529935,531996,534061,536130,538203,540280,542361,544446,546535,548628,550725,552826,554931,557040,559153,561270,563391,565516,567645,569778,571915,574056,576201,578350,580503,582660,584821,586986,589155,591328,593505,595686,597871,600060,602253,604450,606651,608856,611065,613278,615495,617716,619941,622170,624403,626640,628881,631126,633375,635628,637885,640146,642411,644680,646953,649230,651511,653796,656085,658378,660675,662976,665281,667590,669903,672220,674541,676866,679195,681528,683865,686206,688551,690900,693253,695610,697971,700336,702705,705078,707455,709836,712221,714610,717003,719400,721801,724206,726615,729028,731445,733866,736291,738720,741153,743590,746031,748476,750925,753378,755835,758296,760761,763230,765703,768180,770661,773146,775635,778128,780625,783126,785631,788140,790653,793170,795691,798216,800745,803278,805815,808356,810901,813450,816003,818560,821121,823686,826255,828828,831405,833986,836571,839160,841753,844350,846951,849556,852165,854778,857395,860016,862641,865270,867903,870540,873181,875826,878475,881128,883785,886446,889111,891780,894453,897130,899811,902496,905185,907878,910575,913276,915981,918690,921403,924120,926841,929566,932295,935028,937765,940506,943251,946000,948753,951510,954271,957036,959805,962578,965355,968136,970921,973710,976503,979300,982101,984906,987715,990528,993345,996166,998991,1001820,1004653,1007490,1010331,1013176,1016025,1018878,1021735,1024596,1027461,1030330,1033203,1036080,1038961,1041846,1044735,1047628,1050525,1053426,1056331,1059240,1062153,1065070,1067991,1070916,1073845,1076778,1079715,1082656,1085601,1088550,1091503,1094460,1097421,1100386,1103355,1106328,1109305,1112286,1115271,1118260,1121253,1124250,1127251,1130256,1133265,1136278,1139295,1142316,1145341,1148370,1151403,1154440,1157481,1160526,1163575,1166628,1169685,1172746,1175811,1178880,1181953,1185030,1188111,1191196,1194285,1197378,1200475,1203576,1206681,1209790,1212903,1216020,1219141,1222266,1225395,1228528,1231665,1234806,1237951,1241100,1244253,1247410,1250571,1253736,1256905,1260078,1263255,1266436,1269621,1272810,1276003,1279200,1282401,1285606,1288815,1292028,1295245,1298466,1301691,1304920,1308153,1311390,1314631,1317876,1321125,1324378,1327635,1330896,1334161,1337430,1340703,1343980,1347261,1350546,1353835,1357128,1360425,1363726,1367031,1370340,1373653,1376970,1380291,1383616,1386945,1390278,1393615,1396956,1400301,1403650,1407003,1410360,1413721,1417086,1420455,1423828,1427205,1430586,1433971,1437360,1440753,1444150,1447551,1450956,1454365,1457778,1461195,1464616,1468041,1471470,1474903,1478340,1481781,1485226,1488675,1492128,1495585,1499046,1502511,1505980,1509453,1512930,1516411,1519896,1523385,1526878,1530375,1533876,1537381,1540890,1544403,1547920,1551441,1554966,1558495,1562028,1565565,1569106,1572651,1576200,1579753,1583310,1586871,1590436,1594005,1597578,1601155,1604736,1608321,1611910,1615503,1619100,1622701,1626306,1629915,1633528,1637145,1640766,1644391,1648020,1651653,1655290,1658931,1662576,1666225,1669878,1673535,1677196,1680861,1684530,1688203,1691880,1695561,1699246,1702935,1706628,1710325,1714026,1717731,1721440,1725153,1728870,1732591,1736316,1740045,1743778,1747515,1751256,1755001,1758750,1762503,1766260,1770021,1773786,1777555,1781328,1785105,1788886,1792671,1796460,1800253,1804050,1807851,1811656,1815465,1819278,1823095,1826916,1830741,1834570,1838403,1842240,1846081,1849926,1853775,1857628,1861485,1865346,1869211,1873080,1876953,1880830,1884711,1888596,1892485,1896378,1900275,1904176,1908081,1911990,1915903,1919820,1923741,1927666,1931595,1935528,1939465,1943406,1947351,1951300,1955253,1959210,1963171,1967136,1971105,1975078,1979055,1983036,1987021,1991010,1995003,1999000,2003001,2007006,2011015,2015028,2019045,2023066,2027091,2031120,2035153,2039190,2043231,2047276,2051325,2055378,2059435,2063496,2067561,2071630,2075703,2079780,2083861,2087946,2092035,2096128,2100225,2104326,2108431,2112540,2116653,2120770,2124891,2129016,2133145,2137278,2141415,2145556,2149701,2153850,2158003,2162160,2166321,2170486,2174655,2178828,2183005,2187186,2191371,2195560,2199753,2203950,2208151,2212356,2216565,2220778,2224995,2229216,2233441,2237670,2241903,2246140,2250381,2254626,2258875,2263128,2267385,2271646,2275911,2280180,2284453,2288730,2293011,2297296,2301585,2305878,2310175,2314476,2318781,2323090,2327403,2331720,2336041,2340366,2344695,2349028,2353365,2357706,2362051,2366400,2370753,2375110,2379471,2383836,2388205,2392578,2396955,2401336,2405721,2410110,2414503,2418900,2423301,2427706,2432115,2436528,2440945,2445366,2449791,2454220,2458653,2463090,2467531,2471976,2476425,2480878,2485335,2489796,2494261,2498730,2503203,2507680,2512161,2516646,2521135,2525628,2530125,2534626,2539131,2543640,2548153,2552670,2557191,2561716,2566245,2570778,2575315,2579856,2584401,2588950,2593503,2598060,2602621,2607186,2611755,2616328,2620905,2625486,2630071,2634660,2639253,2643850,2648451,2653056,2657665,2662278,2666895,2671516,2676141,2680770,2685403,2690040,2694681,2699326,2703975,2708628,2713285,2717946,2722611,2727280,2731953,2736630,2741311,2745996,2750685,2755378,2760075,2764776,2769481,2774190,2778903,2783620,2788341,2793066,2797795,2802528,2807265,2812006,2816751,2821500,2826253,2831010,2835771,2840536,2845305,2850078,2854855,2859636,2864421,2869210,2874003,2878800,2883601,2888406,2893215,2898028,2902845,2907666,2912491,2917320,2922153,2926990,2931831,2936676,2941525,2946378,2951235,2956096,2960961,2965830,2970703,2975580,2980461,2985346,2990235,2995128,3000025,3004926,3009831,3014740,3019653,3024570,3029491,3034416,3039345,3044278,3049215,3054156,3059101,3064050,3069003,3073960,3078921,3083886,3088855,3093828,3098805,3103786,3108771,3113760,3118753,3123750,3128751,3133756,3138765,3143778,3148795,3153816,3158841,3163870,3168903,3173940,3178981,3184026,3189075,3194128,3199185,3204246,3209311,3214380,3219453,3224530,3229611,3234696,3239785,3244878,3249975,3255076,3260181,3265290,3270403,3275520,3280641,3285766,3290895,3296028,3301165,3306306,3311451,3316600,3321753,3326910,3332071,3337236,3342405,3347578,3352755,3357936,3363121,3368310,3373503,3378700,3383901,3389106,3394315,3399528,3404745,3409966,3415191,3420420,3425653,3430890,3436131,3441376,3446625,3451878,3457135,3462396,3467661,3472930,3478203,3483480,3488761,3494046,3499335,3504628,3509925,3515226,3520531,3525840,3531153,3536470,3541791,3547116,3552445,3557778,3563115,3568456,3573801,3579150,3584503,3589860,3595221,3600586,3605955,3611328,3616705,3622086,3627471,3632860,3638253,3643650,3649051,3654456,3659865,3665278,3670695,3676116,3681541,3686970,3692403,3697840,3703281,3708726,3714175,3719628,3725085,3730546,3736011,3741480,3746953,3752430,3757911,3763396,3768885,3774378,3779875,3785376,3790881,3796390,3801903,3807420,3812941,3818466,3823995,3829528,3835065,3840606,3846151,3851700,3857253,3862810,3868371,3873936,3879505,3885078,3890655,3896236,3901821,3907410,3913003,3918600,3924201,3929806,3935415,3941028,3946645,3952266,3957891,3963520,3969153,3974790,3980431,3986076,3991725,3997378,4003035,4008696,4014361,4020030,4025703,4031380,4037061,4042746,4048435,4054128,4059825,4065526,4071231,4076940,4082653,4088370,4094091,4099816,4105545,4111278,4117015,4122756,4128501,4134250,4140003,4145760,4151521,4157286,4163055,4168828,4174605,4180386,4186171,4191960,4197753,4203550,4209351,4215156,4220965,4226778,4232595,4238416,4244241,4250070,4255903,4261740,4267581,4273426,4279275,4285128,4290985,4296846,4302711,4308580,4314453,4320330,4326211,4332096,4337985,4343878,4349775,4355676,4361581,4367490,4373403,4379320,4385241,4391166,4397095,4403028,4408965,4414906,4420851,4426800,4432753,4438710,4444671,4450636,4456605,4462578,4468555,4474536,4480521,4486510,4492503,4498500,4504501,4510506,4516515,4522528,4528545,4534566,4540591,4546620,4552653,4558690,4564731,4570776,4576825,4582878,4588935,4594996,4601061,4607130,4613203,4619280,4625361,4631446,4637535,4643628,4649725,4655826,4661931,4668040,4674153,4680270,4686391,4692516,4698645,4704778,4710915,4717056,4723201,4729350,4735503,4741660,4747821,4753986,4760155,4766328,4772505,4778686,4784871,4791060,4797253,4803450,4809651,4815856,4822065,4828278,4834495,4840716,4846941,4853170,4859403,4865640,4871881,4878126,4884375,4890628,4896885,4903146,4909411,4915680,4921953,4928230,4934511,4940796,4947085,4953378,4959675,4965976,4972281,4978590,4984903,4991220,4997541,5003866,5010195,5016528,5022865,5029206,5035551,5041900,5048253,5054610,5060971,5067336,5073705,5080078,5086455,5092836,5099221,5105610,5112003,5118400,5124801,5131206,5137615,5144028,5150445,5156866,5163291,5169720,5176153,5182590,5189031,5195476,5201925,5208378,5214835,5221296,5227761,5234230,5240703,5247180,5253661,5260146,5266635,5273128,5279625,5286126,5292631,5299140,5305653,5312170,5318691,5325216,5331745,5338278,5344815,5351356,5357901,5364450,5371003,5377560,5384121,5390686,5397255,5403828,5410405,5416986,5423571,5430160,5436753,5443350,5449951,5456556,5463165,5469778,5476395,5483016,5489641,5496270,5502903,5509540,5516181,5522826,5529475,5536128,5542785,5549446,5556111,5562780,5569453,5576130,5582811,5589496,5596185,5602878,5609575,5616276,5622981,5629690,5636403,5643120,5649841,5656566,5663295,5670028,5676765,5683506,5690251,5697000,5703753,5710510,5717271,5724036,5730805,5737578,5744355,5751136,5757921,5764710,5771503,5778300,5785101,5791906,5798715,5805528,5812345,5819166,5825991,5832820,5839653,5846490,5853331,5860176,5867025,5873878,5880735,5887596,5894461,5901330,5908203,5915080,5921961,5928846,5935735,5942628,5949525,5956426,5963331,5970240,5977153,5984070,5990991,5997916,6004845,6011778,6018715,6025656,6032601,6039550,6046503,6053460,6060421,6067386,6074355,6081328,6088305,6095286,6102271,6109260,6116253,6123250,6130251,6137256,6144265,6151278,6158295,6165316,6172341,6179370,6186403,6193440,6200481,6207526,6214575,6221628,6228685,6235746,6242811,6249880,6256953,6264030,6271111,6278196,6285285,6292378,6299475,6306576,6313681,6320790,6327903,6335020,6342141,6349266,6356395,6363528,6370665,6377806,6384951,6392100,6399253,6406410,6413571,6420736,6427905,6435078,6442255,6449436,6456621,6463810,6471003,6478200,6485401,6492606,6499815,6507028,6514245,6521466,6528691,6535920,6543153,6550390,6557631,6564876,6572125,6579378,6586635,6593896,6601161,6608430,6615703,6622980,6630261,6637546,6644835,6652128,6659425,6666726,6674031,6681340,6688653,6695970,6703291,6710616,6717945,6725278,6732615,6739956,6747301,6754650,6762003,6769360,6776721,6784086,6791455,6798828,6806205,6813586,6820971,6828360,6835753,6843150,6850551,6857956,6865365,6872778,6880195,6887616,6895041,6902470,6909903,6917340,6924781,6932226,6939675,6947128,6954585,6962046,6969511,6976980,6984453,6991930,6999411,7006896,7014385,7021878,7029375,7036876,7044381,7051890,7059403,7066920,7074441,7081966,7089495,7097028,7104565,7112106,7119651,7127200,7134753,7142310,7149871,7157436,7165005,7172578,7180155,7187736,7195321,7202910,7210503,7218100,7225701,7233306,7240915,7248528,7256145,7263766,7271391,7279020,7286653,7294290,7301931,7309576,7317225,7324878,7332535,7340196,7347861,7355530,7363203,7370880,7378561,7386246,7393935,7401628,7409325,7417026,7424731,7432440,7440153,7447870,7455591,7463316,7471045,7478778,7486515,7494256,7502001,7509750,7517503,7525260,7533021,7540786,7548555,7556328,7564105,7571886,7579671,7587460,7595253,7603050,7610851,7618656,7626465,7634278,7642095,7649916,7657741,7665570,7673403,7681240,7689081,7696926,7704775,7712628,7720485,7728346,7736211,7744080,7751953,7759830,7767711,7775596,7783485,7791378,7799275,7807176,7815081,7822990,7830903,7838820,7846741,7854666,7862595,7870528,7878465,7886406,7894351,7902300,7910253,7918210,7926171,7934136,7942105,7950078,7958055,7966036,7974021,7982010,7990003,7998000,8006001,8014006,8022015,8030028,8038045,8046066,8054091,8062120,8070153,8078190,8086231,8094276,8102325,8110378,8118435,8126496,8134561,8142630,8150703,8158780,8166861,8174946,8183035,8191128,8199225,8207326,8215431,8223540,8231653,8239770,8247891,8256016,8264145,8272278,8280415,8288556,8296701,8304850,8313003,8321160,8329321,8337486,8345655,8353828,8362005,8370186,8378371,8386560,8394753,8402950,8411151,8419356,8427565,8435778,8443995,8452216,8460441,8468670,8476903,8485140,8493381,8501626,8509875,8518128,8526385,8534646,8542911,8551180,8559453,8567730,8576011,8584296,8592585,8600878,8609175,8617476,8625781,8634090,8642403,8650720,8659041,8667366,8675695,8684028,8692365,8700706,8709051,8717400,8725753,8734110,8742471,8750836,8759205,8767578,8775955,8784336,8792721,8801110,8809503,8817900,8826301,8834706,8843115,8851528,8859945,8868366,8876791,8885220,8893653,8902090,8910531,8918976,8927425,8935878,8944335,8952796,8961261,8969730,8978203,8986680,8995161,9003646,9012135,9020628,9029125,9037626,9046131,9054640,9063153,9071670,9080191,9088716,9097245,9105778,9114315,9122856,9131401,9139950,9148503,9157060,9165621,9174186,9182755,9191328,9199905,9208486,9217071,9225660,9234253,9242850,9251451,9260056,9268665,9277278,9285895,9294516,9303141,9311770,9320403,9329040,9337681,9346326,9354975,9363628,9372285,9380946,9389611,9398280,9406953,9415630,9424311,9432996,9441685,9450378,9459075,9467776,9476481,9485190,9493903,9502620,9511341,9520066,9528795,9537528,9546265,9555006,9563751,9572500,9581253,9590010,9598771,9607536,9616305,9625078,9633855,9642636,9651421,9660210,9669003,9677800,9686601,9695406,9704215,9713028,9721845,9730666,9739491,9748320,9757153,9765990,9774831,9783676,9792525,9801378,9810235,9819096,9827961,9836830,9845703,9854580,9863461,9872346,9881235,9890128,9899025,9907926,9916831,9925740,9934653,9943570,9952491,9961416,9970345,9979278,9988215,9997156,10006101,10015050,10024003,10032960,10041921,10050886,10059855,10068828,10077805,10086786,10095771,10104760,10113753,10122750,10131751,10140756,10149765,10158778,10167795,10176816,10185841,10194870,10203903,10212940,10221981,10231026,10240075,10249128,10258185,10267246,10276311,10285380,10294453,10303530,10312611,10321696,10330785,10339878,10348975,10358076,10367181,10376290,10385403,10394520,10403641,10412766,10421895,10431028,10440165,10449306,10458451,10467600,10476753,10485910,10495071,10504236,10513405,10522578,10531755,10540936,10550121,10559310,10568503,10577700,10586901,10596106,10605315,10614528,10623745,10632966,10642191,10651420,10660653,10669890,10679131,10688376,10697625,10706878,10716135,10725396,10734661,10743930,10753203,10762480,10771761,10781046,10790335,10799628,10808925,10818226,10827531,10836840,10846153,10855470,10864791,10874116,10883445,10892778,10902115,10911456,10920801,10930150,10939503,10948860,10958221,10967586,10976955,10986328,10995705,11005086,11014471,11023860,11033253,11042650,11052051,11061456,11070865,11080278,11089695,11099116,11108541,11117970,11127403,11136840,11146281,11155726,11165175,11174628,11184085,11193546,11203011,11212480,11221953,11231430,11240911,11250396,11259885,11269378,11278875,11288376,11297881,11307390,11316903,11326420,11335941,11345466,11354995,11364528,11374065,11383606,11393151,11402700,11412253,11421810,11431371,11440936,11450505,11460078,11469655,11479236,11488821,11498410,11508003,11517600,11527201,11536806,11546415,11556028,11565645,11575266,11584891,11594520,11604153,11613790,11623431,11633076,11642725,11652378,11662035,11671696,11681361,11691030,11700703,11710380,11720061,11729746,11739435,11749128,11758825,11768526,11778231,11787940,11797653,11807370,11817091,11826816,11836545,11846278,11856015,11865756,11875501,11885250,11895003,11904760,11914521,11924286,11934055,11943828,11953605,11963386,11973171,11982960,11992753,12002550,12012351,12022156,12031965,12041778,12051595,12061416,12071241,12081070,12090903,12100740,12110581,12120426,12130275,12140128,12149985,12159846,12169711,12179580,12189453,12199330,12209211,12219096,12228985,12238878,12248775,12258676,12268581,12278490,12288403,12298320,12308241,12318166,12328095,12338028,12347965,12357906,12367851,12377800,12387753,12397710,12407671,12417636,12427605,12437578,12447555,12457536,12467521,12477510,12487503,12497500,12507501,12517506,12527515,12537528,12547545,12557566,12567591,12577620,12587653,12597690,12607731,12617776,12627825,12637878,12647935,12657996,12668061,12678130,12688203,12698280,12708361,12718446,12728535,12738628,12748725,12758826,12768931,12779040,12789153,12799270,12809391,12819516,12829645,12839778,12849915,12860056,12870201,12880350,12890503,12900660,12910821,12920986,12931155,12941328,12951505,12961686,12971871,12982060,12992253,13002450,13012651,13022856,13033065,13043278,13053495,13063716,13073941,13084170,13094403,13104640,13114881,13125126,13135375,13145628,13155885,13166146,13176411,13186680,13196953,13207230,13217511,13227796,13238085,13248378,13258675,13268976,13279281,13289590,13299903,13310220,13320541,13330866,13341195,13351528,13361865,13372206,13382551,13392900,13403253,13413610,13423971,13434336,13444705,13455078,13465455,13475836,13486221,13496610,13507003,13517400,13527801,13538206,13548615,13559028,13569445,13579866,13590291,13600720,13611153,13621590,13632031,13642476,13652925,13663378,13673835,13684296,13694761,13705230,13715703,13726180,13736661,13747146,13757635,13768128,13778625,13789126,13799631,13810140,13820653,13831170,13841691,13852216,13862745,13873278,13883815,13894356,13904901,13915450,13926003,13936560,13947121,13957686,13968255,13978828,13989405,13999986,14010571,14021160,14031753,14042350,14052951,14063556,14074165,14084778,14095395,14106016,14116641,14127270,14137903,14148540,14159181,14169826,14180475,14191128,14201785,14212446,14223111,14233780,14244453,14255130,14265811,14276496,14287185,14297878,14308575,14319276,14329981,14340690,14351403,14362120,14372841,14383566,14394295,14405028,14415765,14426506,14437251,14448000,14458753,14469510,14480271,14491036,14501805,14512578,14523355,14534136,14544921,14555710,14566503,14577300,14588101,14598906,14609715,14620528,14631345,14642166,14652991,14663820,14674653,14685490,14696331,14707176,14718025,14728878,14739735,14750596,14761461,14772330,14783203,14794080,14804961,14815846,14826735,14837628,14848525,14859426,14870331,14881240,14892153,14903070,14913991,14924916,14935845,14946778,14957715,14968656,14979601,14990550,15001503,15012460,15023421,15034386,15045355,15056328,15067305,15078286,15089271,15100260,15111253,15122250,15133251,15144256,15155265,15166278,15177295,15188316,15199341,15210370,15221403,15232440,15243481,15254526,15265575,15276628,15287685,15298746,15309811,15320880,15331953,15343030,15354111,15365196,15376285,15387378,15398475,15409576,15420681,15431790,15442903,15454020,15465141,15476266,15487395,15498528,15509665,15520806,15531951,15543100,15554253,15565410,15576571,15587736,15598905,15610078,15621255,15632436,15643621,15654810,15666003,15677200,15688401,15699606,15710815,15722028,15733245,15744466,15755691,15766920,15778153,15789390,15800631,15811876,15823125,15834378,15845635,15856896,15868161,15879430,15890703,15901980,15913261,15924546,15935835,15947128,15958425,15969726,15981031,15992340,16003653,16014970,16026291,16037616,16048945,16060278,16071615,16082956,16094301,16105650,16117003,16128360,16139721,16151086,16162455,16173828,16185205,16196586,16207971,16219360,16230753,16242150,16253551,16264956,16276365,16287778,16299195,16310616,16322041,16333470,16344903,16356340,16367781,16379226,16390675,16402128,16413585,16425046,16436511,16447980,16459453,16470930,16482411,16493896,16505385,16516878,16528375,16539876,16551381,16562890,16574403,16585920,16597441,16608966,16620495,16632028,16643565,16655106,16666651,16678200,16689753,16701310,16712871,16724436,16736005,16747578,16759155,16770736,16782321,16793910,16805503,16817100,16828701,16840306,16851915,16863528,16875145,16886766,16898391,16910020,16921653,16933290,16944931,16956576,16968225,16979878,16991535,17003196,17014861,17026530,17038203,17049880,17061561,17073246,17084935,17096628,17108325,17120026,17131731,17143440,17155153,17166870,17178591,17190316,17202045,17213778,17225515,17237256,17249001,17260750,17272503,17284260,17296021,17307786,17319555,17331328,17343105,17354886,17366671,17378460,17390253,17402050,17413851,17425656,17437465,17449278,17461095,17472916,17484741,17496570,17508403,17520240,17532081,17543926,17555775,17567628,17579485,17591346,17603211,17615080,17626953,17638830,17650711,17662596,17674485,17686378,17698275,17710176,17722081,17733990,17745903,17757820,17769741,17781666,17793595,17805528,17817465,17829406,17841351,17853300,17865253,17877210,17889171,17901136,17913105,17925078,17937055,17949036,17961021,17973010,17985003,17997000,18009001,18021006,18033015,18045028,18057045,18069066,18081091,18093120,18105153,18117190,18129231,18141276,18153325,18165378,18177435,18189496,18201561,18213630,18225703,18237780,18249861,18261946,18274035,18286128,18298225,18310326,18322431,18334540,18346653,18358770,18370891,18383016,18395145,18407278,18419415,18431556,18443701,18455850,18468003,18480160,18492321,18504486,18516655,18528828,18541005,18553186,18565371,18577560,18589753,18601950,18614151,18626356,18638565,18650778,18662995,18675216,18687441,18699670,18711903,18724140,18736381,18748626,18760875,18773128,18785385,18797646,18809911,18822180,18834453,18846730,18859011,18871296,18883585,18895878,18908175,18920476,18932781,18945090,18957403,18969720,18982041,18994366,19006695,19019028,19031365,19043706,19056051,19068400,19080753,19093110,19105471,19117836,19130205,19142578,19154955,19167336,19179721,19192110,19204503,19216900,19229301,19241706,19254115,19266528,19278945,19291366,19303791,19316220,19328653,19341090,19353531,19365976,19378425,19390878,19403335,19415796,19428261,19440730,19453203,19465680,19478161,19490646,19503135,19515628,19528125,19540626,19553131,19565640,19578153,19590670,19603191,19615716,19628245,19640778,19653315,19665856,19678401,19690950,19703503,19716060,19728621,19741186,19753755,19766328,19778905,19791486,19804071,19816660,19829253,19841850,19854451,19867056,19879665,19892278,19904895,19917516,19930141,19942770,19955403,19968040,19980681,19993326,20005975,20018628,20031285,20043946,20056611,20069280,20081953,20094630,20107311,20119996,20132685,20145378,20158075,20170776,20183481,20196190,20208903,20221620,20234341,20247066,20259795,20272528,20285265,20298006,20310751,20323500,20336253,20349010,20361771,20374536,20387305,20400078,20412855,20425636,20438421,20451210,20464003,20476800,20489601,20502406,20515215,20528028,20540845,20553666,20566491,20579320,20592153,20604990,20617831,20630676,20643525,20656378,20669235,20682096,20694961,20707830,20720703,20733580,20746461,20759346,20772235,20785128,20798025,20810926,20823831,20836740,20849653,20862570,20875491,20888416,20901345,20914278,20927215,20940156,20953101,20966050,20979003,20991960,21004921,21017886,21030855,21043828,21056805,21069786,21082771,21095760,21108753,21121750,21134751,21147756,21160765,21173778,21186795,21199816,21212841,21225870,21238903,21251940,21264981,21278026,21291075,21304128,21317185,21330246,21343311,21356380,21369453,21382530,21395611,21408696,21421785,21434878,21447975,21461076,21474181,21487290,21500403,21513520,21526641,21539766,21552895,21566028,21579165,21592306,21605451,21618600,21631753,21644910,21658071,21671236,21684405,21697578,21710755,21723936,21737121,21750310,21763503,21776700,21789901,21803106,21816315,21829528,21842745,21855966,21869191,21882420,21895653,21908890,21922131,21935376,21948625,21961878,21975135,21988396,22001661,22014930,22028203,22041480,22054761,22068046,22081335,22094628,22107925,22121226,22134531,22147840,22161153,22174470,22187791,22201116,22214445,22227778,22241115,22254456,22267801,22281150,22294503,22307860,22321221,22334586,22347955,22361328,22374705,22388086,22401471,22414860,22428253,22441650,22455051,22468456,22481865,22495278,22508695,22522116,22535541,22548970,22562403,22575840,22589281,22602726,22616175,22629628,22643085,22656546,22670011,22683480,22696953,22710430,22723911,22737396,22750885,22764378,22777875,22791376,22804881,22818390,22831903,22845420,22858941,22872466,22885995,22899528,22913065,22926606,22940151,22953700,22967253,22980810,22994371,23007936,23021505,23035078,23048655,23062236,23075821,23089410,23103003,23116600,23130201,23143806,23157415,23171028,23184645,23198266,23211891,23225520,23239153,23252790,23266431,23280076,23293725,23307378,23321035,23334696,23348361,23362030,23375703,23389380,23403061,23416746,23430435,23444128,23457825,23471526,23485231,23498940,23512653,23526370,23540091,23553816,23567545,23581278,23595015,23608756,23622501,23636250,23650003,23663760,23677521,23691286,23705055,23718828,23732605,23746386,23760171,23773960,23787753,23801550,23815351,23829156,23842965,23856778,23870595,23884416,23898241,23912070,23925903,23939740,23953581,23967426,23981275,23995128,24008985,24022846,24036711,24050580,24064453,24078330,24092211,24106096,24119985,24133878,24147775,24161676,24175581,24189490,24203403,24217320,24231241,24245166,24259095,24273028,24286965,24300906,24314851,24328800,24342753,24356710,24370671,24384636,24398605,24412578,24426555,24440536,24454521,24468510,24482503,24496500,24510501,24524506,24538515,24552528,24566545,24580566,24594591,24608620,24622653,24636690,24650731,24664776,24678825,24692878,24706935,24720996,24735061,24749130,24763203,24777280,24791361,24805446,24819535,24833628,24847725,24861826,24875931,24890040,24904153,24918270,24932391,24946516,24960645,24974778,24988915,25003056,25017201,25031350,25045503,25059660,25073821,25087986,25102155,25116328,25130505,25144686,25158871,25173060,25187253,25201450,25215651,25229856,25244065,25258278,25272495,25286716,25300941,25315170,25329403,25343640,25357881,25372126,25386375,25400628,25414885,25429146,25443411,25457680,25471953,25486230,25500511,25514796,25529085,25543378,25557675,25571976,25586281,25600590,25614903,25629220,25643541,25657866,25672195,25686528,25700865,25715206,25729551,25743900,25758253,25772610,25786971,25801336,25815705,25830078,25844455,25858836,25873221,25887610,25902003,25916400,25930801,25945206,25959615,25974028,25988445,26002866,26017291,26031720,26046153,26060590,26075031,26089476,26103925,26118378,26132835,26147296,26161761,26176230,26190703,26205180,26219661,26234146,26248635,26263128,26277625,26292126,26306631,26321140,26335653,26350170,26364691,26379216,26393745,26408278,26422815,26437356,26451901,26466450,26481003,26495560,26510121,26524686,26539255,26553828,26568405,26582986,26597571,26612160,26626753,26641350,26655951,26670556,26685165,26699778,26714395,26729016,26743641,26758270,26772903,26787540,26802181,26816826,26831475,26846128,26860785,26875446,26890111,26904780,26919453,26934130,26948811,26963496,26978185,26992878,27007575,27022276,27036981,27051690,27066403,27081120,27095841,27110566,27125295,27140028,27154765,27169506,27184251,27199000,27213753,27228510,27243271,27258036,27272805,27287578,27302355,27317136,27331921,27346710,27361503,27376300,27391101,27405906,27420715,27435528,27450345,27465166,27479991,27494820,27509653,27524490,27539331,27554176,27569025,27583878,27598735,27613596,27628461,27643330,27658203,27673080,27687961,27702846,27717735,27732628,27747525,27762426,27777331,27792240,27807153,27822070,27836991,27851916,27866845,27881778,27896715,27911656,27926601,27941550,27956503,27971460,27986421,28001386,28016355,28031328,28046305,28061286,28076271,28091260,28106253,28121250,28136251,28151256,28166265,28181278,28196295,28211316,28226341,28241370,28256403,28271440,28286481,28301526,28316575,28331628,28346685,28361746,28376811,28391880,28406953,28422030,28437111,28452196,28467285,28482378,28497475,28512576,28527681,28542790,28557903,28573020,28588141,28603266,28618395,28633528,28648665,28663806,28678951,28694100,28709253,28724410,28739571,28754736,28769905,28785078,28800255,28815436,28830621,28845810,28861003,28876200,28891401,28906606,28921815,28937028,28952245,28967466,28982691,28997920,29013153,29028390,29043631,29058876,29074125,29089378,29104635,29119896,29135161,29150430,29165703,29180980,29196261,29211546,29226835,29242128,29257425,29272726,29288031,29303340,29318653,29333970,29349291,29364616,29379945,29395278,29410615,29425956,29441301,29456650,29472003,29487360,29502721,29518086,29533455,29548828,29564205,29579586,29594971,29610360,29625753,29641150,29656551,29671956,29687365,29702778,29718195,29733616,29749041,29764470,29779903,29795340,29810781,29826226,29841675,29857128,29872585,29888046,29903511,29918980,29934453,29949930,29965411,29980896,29996385,30011878,30027375,30042876,30058381,30073890,30089403,30104920,30120441,30135966,30151495,30167028,30182565,30198106,30213651,30229200,30244753,30260310,30275871,30291436,30307005,30322578,30338155,30353736,30369321,30384910,30400503,30416100,30431701,30447306,30462915,30478528,30494145,30509766,30525391,30541020,30556653,30572290,30587931,30603576,30619225,30634878,30650535,30666196,30681861,30697530,30713203,30728880,30744561,30760246,30775935,30791628,30807325,30823026,30838731,30854440,30870153,30885870,30901591,30917316,30933045,30948778,30964515,30980256,30996001,31011750,31027503,31043260,31059021,31074786,31090555,31106328,31122105,31137886,31153671,31169460,31185253,31201050,31216851,31232656,31248465,31264278,31280095,31295916,31311741,31327570,31343403,31359240,31375081,31390926,31406775,31422628,31438485,31454346,31470211,31486080,31501953,31517830,31533711,31549596,31565485,31581378,31597275,31613176,31629081,31644990,31660903,31676820,31692741,31708666,31724595,31740528,31756465,31772406,31788351,31804300,31820253,31836210,31852171,31868136,31884105,31900078,31916055,31932036,31948021,31964010,31980003,31996000,32012001,32028006,32044015,32060028,32076045,32092066,32108091,32124120,32140153,32156190,32172231,32188276,32204325,32220378,32236435,32252496,32268561,32284630,32300703,32316780,32332861,32348946,32365035,32381128,32397225,32413326,32429431,32445540,32461653,32477770,32493891,32510016,32526145,32542278,32558415,32574556,32590701,32606850,32623003,32639160,32655321,32671486,32687655,32703828,32720005,32736186,32752371,32768560,32784753,32800950,32817151,32833356,32849565,32865778,32881995,32898216,32914441,32930670,32946903,32963140,32979381,32995626,33011875,33028128,33044385,33060646,33076911,33093180,33109453,33125730,33142011,33158296,33174585,33190878,33207175,33223476,33239781,33256090,33272403,33288720,33305041,33321366,33337695,33354028,33370365,33386706,33403051,33419400,33435753,33452110,33468471,33484836,33501205,33517578,33533955,33550336,33566721,33583110,33599503,33615900,33632301,33648706,33665115,33681528,33697945,33714366,33730791,33747220,33763653,33780090,33796531,33812976,33829425,33845878,33862335,33878796,33895261,33911730,33928203,33944680,33961161,33977646,33994135,34010628,34027125,34043626,34060131,34076640,34093153,34109670,34126191,34142716,34159245,34175778,34192315,34208856,34225401,34241950,34258503,34275060,34291621,34308186,34324755,34341328,34357905,34374486,34391071,34407660,34424253,34440850,34457451,34474056,34490665,34507278,34523895,34540516,34557141,34573770,34590403,34607040,34623681,34640326,34656975,34673628,34690285,34706946,34723611,34740280,34756953,34773630,34790311,34806996,34823685,34840378,34857075,34873776,34890481,34907190,34923903,34940620,34957341,34974066,34990795,35007528,35024265,35041006,35057751,35074500,35091253,35108010,35124771,35141536,35158305,35175078,35191855,35208636,35225421,35242210,35259003,35275800,35292601,35309406,35326215,35343028,35359845,35376666,35393491,35410320,35427153,35443990,35460831,35477676,35494525,35511378,35528235,35545096,35561961,35578830,35595703,35612580,35629461,35646346,35663235,35680128,35697025,35713926,35730831,35747740,35764653,35781570,35798491,35815416,35832345,35849278,35866215,35883156,35900101,35917050,35934003,35950960,35967921,35984886,36001855,36018828,36035805,36052786,36069771,36086760,36103753,36120750,36137751,36154756,36171765,36188778,36205795,36222816,36239841,36256870,36273903,36290940,36307981,36325026,36342075,36359128,36376185,36393246,36410311,36427380,36444453,36461530,36478611,36495696,36512785,36529878,36546975,36564076,36581181,36598290,36615403,36632520,36649641,36666766,36683895,36701028,36718165,36735306,36752451,36769600,36786753,36803910,36821071,36838236,36855405,36872578,36889755,36906936,36924121,36941310,36958503,36975700,36992901,37010106,37027315,37044528,37061745,37078966,37096191,37113420,37130653,37147890,37165131,37182376,37199625,37216878,37234135,37251396,37268661,37285930,37303203,37320480,37337761,37355046,37372335,37389628,37406925,37424226,37441531,37458840,37476153,37493470,37510791,37528116,37545445,37562778,37580115,37597456,37614801,37632150,37649503,37666860,37684221,37701586,37718955,37736328,37753705,37771086,37788471,37805860,37823253,37840650,37858051,37875456,37892865,37910278,37927695,37945116,37962541,37979970,37997403,38014840,38032281,38049726,38067175,38084628,38102085,38119546,38137011,38154480,38171953,38189430,38206911,38224396,38241885,38259378,38276875,38294376,38311881,38329390,38346903,38364420,38381941,38399466,38416995,38434528,38452065,38469606,38487151,38504700,38522253,38539810,38557371,38574936,38592505,38610078,38627655,38645236,38662821,38680410,38698003,38715600,38733201,38750806,38768415,38786028,38803645,38821266,38838891,38856520,38874153,38891790,38909431,38927076,38944725,38962378,38980035,38997696,39015361,39033030,39050703,39068380,39086061,39103746,39121435,39139128,39156825,39174526,39192231,39209940,39227653,39245370,39263091,39280816,39298545,39316278,39334015,39351756,39369501,39387250,39405003,39422760,39440521,39458286,39476055,39493828,39511605,39529386,39547171,39564960,39582753,39600550,39618351,39636156,39653965,39671778,39689595,39707416,39725241,39743070,39760903,39778740,39796581,39814426,39832275,39850128,39867985,39885846,39903711,39921580,39939453,39957330,39975211,39993096,40010985,40028878,40046775,40064676,40082581,40100490,40118403,40136320,40154241,40172166,40190095,40208028,40225965,40243906,40261851,40279800,40297753,40315710,40333671,40351636,40369605,40387578,40405555,40423536,40441521,40459510,40477503,40495500,40513501,40531506,40549515,40567528,40585545,40603566,40621591,40639620,40657653,40675690,40693731,40711776,40729825,40747878,40765935,40783996,40802061,40820130,40838203,40856280,40874361,40892446,40910535,40928628,40946725,40964826,40982931,41001040,41019153,41037270,41055391,41073516,41091645,41109778,41127915,41146056,41164201,41182350,41200503,41218660,41236821,41254986,41273155,41291328,41309505,41327686,41345871,41364060,41382253,41400450,41418651,41436856,41455065,41473278,41491495,41509716,41527941,41546170,41564403,41582640,41600881,41619126,41637375,41655628,41673885,41692146,41710411,41728680,41746953,41765230,41783511,41801796,41820085,41838378,41856675,41874976,41893281,41911590,41929903,41948220,41966541,41984866,42003195,42021528,42039865,42058206,42076551,42094900,42113253,42131610,42149971,42168336,42186705,42205078,42223455,42241836,42260221,42278610,42297003,42315400,42333801,42352206,42370615,42389028,42407445,42425866,42444291,42462720,42481153,42499590,42518031,42536476,42554925,42573378,42591835,42610296,42628761,42647230,42665703,42684180,42702661,42721146,42739635,42758128,42776625,42795126,42813631,42832140,42850653,42869170,42887691,42906216,42924745,42943278,42961815,42980356,42998901,43017450,43036003,43054560,43073121,43091686,43110255,43128828,43147405,43165986,43184571,43203160,43221753,43240350,43258951,43277556,43296165,43314778,43333395,43352016,43370641,43389270,43407903,43426540,43445181,43463826,43482475,43501128,43519785,43538446,43557111,43575780,43594453,43613130,43631811,43650496,43669185,43687878,43706575,43725276,43743981,43762690,43781403,43800120,43818841,43837566,43856295,43875028,43893765,43912506,43931251,43950000,43968753,43987510,44006271,44025036,44043805,44062578,44081355,44100136,44118921,44137710,44156503,44175300,44194101,44212906,44231715,44250528,44269345,44288166,44306991,44325820,44344653,44363490,44382331,44401176,44420025,44438878,44457735,44476596,44495461,44514330,44533203,44552080,44570961,44589846,44608735,44627628,44646525,44665426,44684331,44703240,44722153,44741070,44759991,44778916,44797845,44816778,44835715,44854656,44873601,44892550,44911503,44930460,44949421,44968386,44987355,45006328,45025305,45044286,45063271,45082260,45101253,45120250,45139251,45158256,45177265,45196278,45215295,45234316,45253341,45272370,45291403,45310440,45329481,45348526,45367575,45386628,45405685,45424746,45443811,45462880,45481953,45501030,45520111,45539196,45558285,45577378,45596475,45615576,45634681,45653790,45672903,45692020,45711141,45730266,45749395,45768528,45787665,45806806,45825951,45845100,45864253,45883410,45902571,45921736,45940905,45960078,45979255,45998436,46017621,46036810,46056003,46075200,46094401,46113606,46132815,46152028,46171245,46190466,46209691,46228920,46248153,46267390,46286631,46305876,46325125,46344378,46363635,46382896,46402161,46421430,46440703,46459980,46479261,46498546,46517835,46537128,46556425,46575726,46595031,46614340,46633653,46652970,46672291,46691616,46710945,46730278,46749615,46768956,46788301,46807650,46827003,46846360,46865721,46885086,46904455,46923828,46943205,46962586,46981971,47001360,47020753,47040150,47059551,47078956,47098365,47117778,47137195,47156616,47176041,47195470,47214903,47234340,47253781,47273226,47292675,47312128,47331585,47351046,47370511,47389980,47409453,47428930,47448411,47467896,47487385,47506878,47526375,47545876,47565381,47584890,47604403,47623920,47643441,47662966,47682495,47702028,47721565,47741106,47760651,47780200,47799753,47819310,47838871,47858436,47878005,47897578,47917155,47936736,47956321,47975910,47995503,48015100,48034701,48054306,48073915,48093528,48113145,48132766,48152391,48172020,48191653,48211290,48230931,48250576,48270225,48289878,48309535,48329196,48348861,48368530,48388203,48407880,48427561,48447246,48466935,48486628,48506325,48526026,48545731,48565440,48585153,48604870,48624591,48644316,48664045,48683778,48703515,48723256,48743001,48762750,48782503,48802260,48822021,48841786,48861555,48881328,48901105,48920886,48940671,48960460,48980253,49000050,49019851,49039656,49059465,49079278,49099095,49118916,49138741,49158570,49178403,49198240,49218081,49237926,49257775,49277628,49297485,49317346,49337211,49357080,49376953,49396830,49416711,49436596,49456485,49476378,49496275,49516176,49536081,49555990,49575903,49595820,49615741,49635666,49655595,49675528,49695465,49715406,49735351,49755300,49775253,49795210,49815171,49835136,49855105,49875078,49895055,49915036,49935021,49955010,49975003,49995000,50015001,50035006,50055015,50075028,50095045,50115066,50135091,50155120,50175153,50195190,50215231,50235276,50255325,50275378,50295435,50315496,50335561,50355630,50375703,50395780,50415861,50435946,50456035,50476128,50496225,50516326,50536431,50556540,50576653,50596770,50616891,50637016,50657145,50677278,50697415,50717556,50737701,50757850,50778003,50798160,50818321,50838486,50858655,50878828,50899005,50919186,50939371,50959560,50979753,50999950,51020151,51040356,51060565,51080778,51100995,51121216,51141441,51161670,51181903,51202140,51222381,51242626,51262875,51283128,51303385,51323646,51343911,51364180,51384453,51404730,51425011,51445296,51465585,51485878,51506175,51526476,51546781,51567090,51587403,51607720,51628041,51648366,51668695,51689028,51709365,51729706,51750051,51770400,51790753,51811110,51831471,51851836,51872205,51892578,51912955,51933336,51953721,51974110,51994503,52014900,52035301,52055706,52076115,52096528,52116945,52137366,52157791,52178220,52198653,52219090,52239531,52259976,52280425,52300878,52321335,52341796,52362261,52382730,52403203,52423680,52444161,52464646,52485135,52505628,52526125,52546626,52567131,52587640,52608153,52628670,52649191,52669716,52690245,52710778,52731315,52751856,52772401,52792950,52813503,52834060,52854621,52875186,52895755,52916328,52936905,52957486,52978071,52998660,53019253,53039850,53060451,53081056,53101665,53122278,53142895,53163516,53184141,53204770,53225403,53246040,53266681,53287326,53307975,53328628,53349285,53369946,53390611,53411280,53431953,53452630,53473311,53493996,53514685,53535378,53556075,53576776,53597481,53618190,53638903,53659620,53680341,53701066,53721795,53742528,53763265,53784006,53804751,53825500,53846253,53867010,53887771,53908536,53929305,53950078,53970855,53991636,54012421,54033210,54054003,54074800,54095601,54116406,54137215,54158028,54178845,54199666,54220491,54241320,54262153,54282990,54303831,54324676,54345525,54366378,54387235,54408096,54428961,54449830,54470703,54491580,54512461,54533346,54554235,54575128,54596025,54616926,54637831,54658740,54679653,54700570,54721491,54742416,54763345,54784278,54805215,54826156,54847101,54868050,54889003,54909960,54930921,54951886,54972855,54993828,55014805,55035786,55056771,55077760,55098753,55119750,55140751,55161756,55182765,55203778,55224795,55245816,55266841,55287870,55308903,55329940,55350981,55372026,55393075,55414128,55435185,55456246,55477311,55498380,55519453,55540530,55561611,55582696,55603785,55624878,55645975,55667076,55688181,55709290,55730403,55751520,55772641,55793766,55814895,55836028,55857165,55878306,55899451,55920600,55941753,55962910,55984071,56005236,56026405,56047578,56068755,56089936,56111121,56132310,56153503,56174700,56195901,56217106,56238315,56259528,56280745,56301966,56323191,56344420,56365653,56386890,56408131,56429376,56450625,56471878,56493135,56514396,56535661,56556930,56578203,56599480,56620761,56642046,56663335,56684628,56705925,56727226,56748531,56769840,56791153,56812470,56833791,56855116,56876445,56897778,56919115,56940456,56961801,56983150,57004503,57025860,57047221,57068586,57089955,57111328,57132705,57154086,57175471,57196860,57218253,57239650,57261051,57282456,57303865,57325278,57346695,57368116,57389541,57410970,57432403,57453840,57475281,57496726,57518175,57539628,57561085,57582546,57604011,57625480,57646953,57668430,57689911,57711396,57732885,57754378,57775875,57797376,57818881,57840390,57861903,57883420,57904941,57926466,57947995,57969528,57991065,58012606,58034151,58055700,58077253,58098810,58120371,58141936,58163505,58185078,58206655,58228236,58249821,58271410,58293003,58314600,58336201,58357806,58379415,58401028,58422645,58444266,58465891,58487520,58509153,58530790,58552431,58574076,58595725,58617378,58639035,58660696,58682361,58704030,58725703,58747380,58769061,58790746,58812435,58834128,58855825,58877526,58899231,58920940,58942653,58964370,58986091,59007816,59029545,59051278,59073015,59094756,59116501,59138250,59160003,59181760,59203521,59225286,59247055,59268828,59290605,59312386,59334171,59355960,59377753,59399550,59421351,59443156,59464965,59486778,59508595,59530416,59552241,59574070,59595903,59617740,59639581,59661426,59683275,59705128,59726985,59748846,59770711,59792580,59814453,59836330,59858211,59880096,59901985,59923878,59945775,59967676,59989581,60011490,60033403,60055320,60077241,60099166,60121095,60143028,60164965,60186906,60208851,60230800,60252753,60274710,60296671,60318636,60340605,60362578,60384555,60406536,60428521,60450510,60472503,60494500,60516501,60538506,60560515,60582528,60604545,60626566,60648591,60670620,60692653,60714690,60736731,60758776,60780825,60802878,60824935,60846996,60869061,60891130,60913203,60935280,60957361,60979446,61001535,61023628,61045725,61067826,61089931,61112040,61134153,61156270,61178391,61200516,61222645,61244778,61266915,61289056,61311201,61333350,61355503,61377660,61399821,61421986,61444155,61466328,61488505,61510686,61532871,61555060,61577253,61599450,61621651,61643856,61666065,61688278,61710495,61732716,61754941,61777170,61799403,61821640,61843881,61866126,61888375,61910628,61932885,61955146,61977411,61999680,62021953,62044230,62066511,62088796,62111085,62133378,62155675,62177976,62200281,62222590,62244903,62267220,62289541,62311866,62334195,62356528,62378865,62401206,62423551,62445900,62468253,62490610,62512971,62535336,62557705,62580078,62602455,62624836,62647221,62669610,62692003,62714400,62736801,62759206,62781615,62804028,62826445,62848866,62871291,62893720,62916153,62938590,62961031,62983476,63005925,63028378,63050835,63073296,63095761,63118230,63140703,63163180,63185661,63208146,63230635,63253128,63275625,63298126,63320631,63343140,63365653,63388170,63410691,63433216,63455745,63478278,63500815,63523356,63545901,63568450,63591003,63613560,63636121,63658686,63681255,63703828,63726405,63748986,63771571,63794160,63816753,63839350,63861951,63884556,63907165,63929778,63952395,63975016,63997641,64020270,64042903,64065540,64088181,64110826,64133475,64156128,64178785,64201446,64224111,64246780,64269453,64292130,64314811,64337496,64360185,64382878,64405575,64428276,64450981,64473690,64496403,64519120,64541841,64564566,64587295,64610028,64632765,64655506,64678251,64701000,64723753,64746510,64769271,64792036,64814805,64837578,64860355,64883136,64905921,64928710,64951503,64974300,64997101,65019906,65042715,65065528,65088345,65111166,65133991,65156820,65179653,65202490,65225331,65248176,65271025,65293878,65316735,65339596,65362461,65385330,65408203,65431080,65453961,65476846,65499735,65522628,65545525,65568426,65591331,65614240,65637153,65660070,65682991,65705916,65728845,65751778,65774715,65797656,65820601,65843550,65866503,65889460,65912421,65935386,65958355,65981328,66004305,66027286,66050271,66073260,66096253,66119250,66142251,66165256,66188265,66211278,66234295,66257316,66280341,66303370,66326403,66349440,66372481,66395526,66418575,66441628,66464685,66487746,66510811,66533880,66556953,66580030,66603111,66626196,66649285,66672378,66695475,66718576,66741681,66764790,66787903,66811020,66834141,66857266,66880395,66903528,66926665,66949806,66972951,66996100,67019253,67042410,67065571,67088736,67111905,67135078,67158255,67181436,67204621,67227810,67251003,67274200,67297401,67320606,67343815,67367028,67390245,67413466,67436691,67459920,67483153,67506390,67529631,67552876,67576125,67599378,67622635,67645896,67669161,67692430,67715703,67738980,67762261,67785546,67808835,67832128,67855425,67878726,67902031,67925340,67948653,67971970,67995291,68018616,68041945,68065278,68088615,68111956,68135301,68158650,68182003,68205360,68228721,68252086,68275455,68298828,68322205,68345586,68368971,68392360,68415753,68439150,68462551,68485956,68509365,68532778,68556195,68579616,68603041,68626470,68649903,68673340,68696781,68720226,68743675,68767128,68790585,68814046,68837511,68860980,68884453,68907930,68931411,68954896,68978385,69001878,69025375,69048876,69072381,69095890,69119403,69142920,69166441,69189966,69213495,69237028,69260565,69284106,69307651,69331200,69354753,69378310,69401871,69425436,69449005,69472578,69496155,69519736,69543321,69566910,69590503,69614100,69637701,69661306,69684915,69708528,69732145,69755766,69779391,69803020,69826653,69850290,69873931,69897576,69921225,69944878,69968535,69992196,70015861,70039530,70063203,70086880,70110561,70134246,70157935,70181628,70205325,70229026,70252731,70276440,70300153,70323870,70347591,70371316,70395045,70418778,70442515,70466256,70490001,70513750,70537503,70561260,70585021,70608786,70632555,70656328,70680105,70703886,70727671,70751460,70775253,70799050,70822851,70846656,70870465,70894278,70918095,70941916,70965741,70989570,71013403,71037240,71061081,71084926,71108775,71132628,71156485,71180346,71204211,71228080,71251953,71275830,71299711,71323596,71347485,71371378,71395275,71419176,71443081,71466990,71490903,71514820,71538741,71562666,71586595,71610528,71634465,71658406,71682351,71706300,71730253,71754210,71778171,71802136,71826105,71850078,71874055,71898036,71922021,71946010,71970003,71994000,72018001,72042006,72066015,72090028,72114045,72138066,72162091,72186120,72210153,72234190,72258231,72282276,72306325,72330378,72354435,72378496,72402561,72426630,72450703,72474780,72498861,72522946,72547035,72571128,72595225,72619326,72643431,72667540,72691653,72715770,72739891,72764016,72788145,72812278,72836415,72860556,72884701,72908850,72933003,72957160,72981321,73005486,73029655,73053828,73078005,73102186,73126371,73150560,73174753,73198950,73223151,73247356,73271565,73295778,73319995,73344216,73368441,73392670,73416903,73441140,73465381,73489626,73513875,73538128,73562385,73586646,73610911,73635180,73659453,73683730,73708011,73732296,73756585,73780878,73805175,73829476,73853781,73878090,73902403,73926720,73951041,73975366,73999695,74024028,74048365,74072706,74097051,74121400,74145753,74170110,74194471,74218836,74243205,74267578,74291955,74316336,74340721,74365110,74389503,74413900,74438301,74462706,74487115,74511528,74535945,74560366,74584791,74609220,74633653,74658090,74682531,74706976,74731425,74755878,74780335,74804796,74829261,74853730,74878203,74902680,74927161,74951646,74976135,75000628,75025125,75049626,75074131,75098640,75123153,75147670,75172191,75196716,75221245,75245778,75270315,75294856,75319401,75343950,75368503,75393060,75417621,75442186,75466755,75491328,75515905,75540486,75565071,75589660,75614253,75638850,75663451,75688056,75712665,75737278,75761895,75786516,75811141,75835770,75860403,75885040,75909681,75934326,75958975,75983628,76008285,76032946,76057611,76082280,76106953,76131630,76156311,76180996,76205685,76230378,76255075,76279776,76304481,76329190,76353903,76378620,76403341,76428066,76452795,76477528,76502265,76527006,76551751,76576500,76601253,76626010,76650771,76675536,76700305,76725078,76749855,76774636,76799421,76824210,76849003,76873800,76898601,76923406,76948215,76973028,76997845,77022666,77047491,77072320,77097153,77121990,77146831,77171676,77196525,77221378,77246235,77271096,77295961,77320830,77345703,77370580,77395461,77420346,77445235,77470128,77495025,77519926,77544831,77569740,77594653,77619570,77644491,77669416,77694345,77719278,77744215,77769156,77794101,77819050,77844003,77868960,77893921,77918886,77943855,77968828,77993805,78018786,78043771,78068760,78093753,78118750,78143751,78168756,78193765,78218778,78243795,78268816,78293841,78318870,78343903,78368940,78393981,78419026,78444075,78469128,78494185,78519246,78544311,78569380,78594453,78619530,78644611,78669696,78694785,78719878,78744975,78770076,78795181,78820290,78845403,78870520,78895641,78920766,78945895,78971028,78996165,79021306,79046451,79071600,79096753,79121910,79147071,79172236,79197405,79222578,79247755,79272936,79298121,79323310,79348503,79373700,79398901,79424106,79449315,79474528,79499745,79524966,79550191,79575420,79600653,79625890,79651131,79676376,79701625,79726878,79752135,79777396,79802661,79827930,79853203,79878480,79903761,79929046,79954335,79979628,80004925,80030226,80055531,80080840,80106153,80131470,80156791,80182116,80207445,80232778,80258115,80283456,80308801,80334150,80359503,80384860,80410221,80435586,80460955,80486328,80511705,80537086,80562471,80587860,80613253,80638650,80664051,80689456,80714865,80740278,80765695,80791116,80816541,80841970,80867403,80892840,80918281,80943726,80969175,80994628,81020085,81045546,81071011,81096480,81121953,81147430,81172911,81198396,81223885,81249378,81274875,81300376,81325881,81351390,81376903,81402420,81427941,81453466,81478995,81504528,81530065,81555606,81581151,81606700,81632253,81657810,81683371,81708936,81734505,81760078,81785655,81811236,81836821,81862410,81888003,81913600,81939201,81964806,81990415,82016028,82041645,82067266,82092891,82118520,82144153,82169790,82195431,82221076,82246725,82272378,82298035,82323696,82349361,82375030,82400703,82426380,82452061,82477746,82503435,82529128,82554825,82580526,82606231,82631940,82657653,82683370,82709091,82734816,82760545,82786278,82812015,82837756,82863501,82889250,82915003,82940760,82966521,82992286,83018055,83043828,83069605,83095386,83121171,83146960,83172753,83198550,83224351,83250156,83275965,83301778,83327595,83353416,83379241,83405070,83430903,83456740,83482581,83508426,83534275,83560128,83585985,83611846,83637711,83663580,83689453,83715330,83741211,83767096,83792985,83818878,83844775,83870676,83896581,83922490,83948403,83974320,84000241,84026166,84052095,84078028,84103965,84129906,84155851,84181800,84207753,84233710,84259671,84285636,84311605,84337578,84363555,84389536,84415521,84441510,84467503,84493500,84519501,84545506,84571515,84597528,84623545,84649566,84675591,84701620,84727653,84753690,84779731,84805776,84831825,84857878,84883935,84909996,84936061,84962130,84988203,85014280,85040361,85066446,85092535,85118628,85144725,85170826,85196931,85223040,85249153,85275270,85301391,85327516,85353645,85379778,85405915,85432056,85458201,85484350,85510503,85536660,85562821,85588986,85615155,85641328,85667505,85693686,85719871,85746060,85772253,85798450,85824651,85850856,85877065,85903278,85929495,85955716,85981941,86008170,86034403,86060640,86086881,86113126,86139375,86165628,86191885,86218146,86244411,86270680,86296953,86323230,86349511,86375796,86402085,86428378,86454675,86480976,86507281,86533590,86559903,86586220,86612541,86638866,86665195,86691528,86717865,86744206,86770551,86796900,86823253,86849610,86875971,86902336,86928705,86955078,86981455,87007836,87034221,87060610,87087003,87113400,87139801,87166206,87192615,87219028,87245445,87271866,87298291,87324720,87351153,87377590,87404031,87430476,87456925,87483378,87509835,87536296,87562761,87589230,87615703,87642180,87668661,87695146,87721635,87748128,87774625,87801126,87827631,87854140,87880653,87907170,87933691,87960216,87986745,88013278,88039815,88066356,88092901,88119450,88146003,88172560,88199121,88225686,88252255,88278828,88305405,88331986,88358571,88385160,88411753,88438350,88464951,88491556,88518165,88544778,88571395,88598016,88624641,88651270,88677903,88704540,88731181,88757826,88784475,88811128,88837785,88864446,88891111,88917780,88944453,88971130,88997811,89024496,89051185,89077878,89104575,89131276,89157981,89184690,89211403,89238120,89264841,89291566,89318295,89345028,89371765,89398506,89425251,89452000,89478753,89505510,89532271,89559036,89585805,89612578,89639355,89666136,89692921,89719710,89746503,89773300,89800101,89826906,89853715,89880528,89907345,89934166,89960991,89987820,90014653,90041490,90068331,90095176,90122025,90148878,90175735,90202596,90229461,90256330,90283203,90310080,90336961,90363846,90390735,90417628,90444525,90471426,90498331,90525240,90552153,90579070,90605991,90632916,90659845,90686778,90713715,90740656,90767601,90794550,90821503,90848460,90875421,90902386,90929355,90956328,90983305,91010286,91037271,91064260,91091253,91118250,91145251,91172256,91199265,91226278,91253295,91280316,91307341,91334370,91361403,91388440,91415481,91442526,91469575,91496628,91523685,91550746,91577811,91604880,91631953,91659030,91686111,91713196,91740285,91767378,91794475,91821576,91848681,91875790,91902903,91930020,91957141,91984266,92011395,92038528,92065665,92092806,92119951,92147100,92174253,92201410,92228571,92255736,92282905,92310078,92337255,92364436,92391621,92418810,92446003,92473200,92500401,92527606,92554815,92582028,92609245,92636466,92663691,92690920,92718153,92745390,92772631,92799876,92827125,92854378,92881635,92908896,92936161,92963430,92990703,93017980,93045261,93072546,93099835,93127128,93154425,93181726,93209031,93236340,93263653,93290970,93318291,93345616,93372945,93400278,93427615,93454956,93482301,93509650,93537003,93564360,93591721,93619086,93646455,93673828,93701205,93728586,93755971,93783360,93810753,93838150,93865551,93892956,93920365,93947778,93975195,94002616,94030041,94057470,94084903,94112340,94139781,94167226,94194675,94222128,94249585,94277046,94304511,94331980,94359453,94386930,94414411,94441896,94469385,94496878,94524375,94551876,94579381,94606890,94634403,94661920,94689441,94716966,94744495,94772028,94799565,94827106,94854651,94882200,94909753,94937310,94964871,94992436,95020005,95047578,95075155,95102736,95130321,95157910,95185503,95213100,95240701,95268306,95295915,95323528,95351145,95378766,95406391,95434020,95461653,95489290,95516931,95544576,95572225,95599878,95627535,95655196,95682861,95710530,95738203,95765880,95793561,95821246,95848935,95876628,95904325,95932026,95959731,95987440,96015153,96042870,96070591,96098316,96126045,96153778,96181515,96209256,96237001,96264750,96292503,96320260,96348021,96375786,96403555,96431328,96459105,96486886,96514671,96542460,96570253,96598050,96625851,96653656,96681465,96709278,96737095,96764916,96792741,96820570,96848403,96876240,96904081,96931926,96959775,96987628,97015485,97043346,97071211,97099080,97126953,97154830,97182711,97210596,97238485,97266378,97294275,97322176,97350081,97377990,97405903,97433820,97461741,97489666,97517595,97545528,97573465,97601406,97629351,97657300,97685253,97713210,97741171,97769136,97797105,97825078,97853055,97881036,97909021,97937010,97965003,97993000,98021001,98049006,98077015,98105028,98133045,98161066,98189091,98217120,98245153,98273190,98301231,98329276,98357325,98385378,98413435,98441496,98469561,98497630,98525703,98553780,98581861,98609946,98638035,98666128,98694225,98722326,98750431,98778540,98806653,98834770,98862891,98891016,98919145,98947278,98975415,99003556,99031701,99059850,99088003,99116160,99144321,99172486,99200655,99228828,99257005,99285186,99313371,99341560,99369753,99397950,99426151,99454356,99482565,99510778,99538995,99567216,99595441,99623670,99651903,99680140,99708381,99736626,99764875,99793128,99821385,99849646,99877911,99906180,99934453,99962730,99991011,100019296,100047585,100075878,100104175,100132476,100160781,100189090,100217403,100245720,100274041,100302366,100330695,100359028,100387365,100415706,100444051,100472400,100500753,100529110,100557471,100585836,100614205,100642578,100670955,100699336,100727721,100756110,100784503,100812900,100841301,100869706,100898115,100926528,100954945,100983366,101011791,101040220,101068653,101097090,101125531,101153976,101182425,101210878,101239335,101267796,101296261,101324730,101353203,101381680,101410161,101438646,101467135,101495628,101524125,101552626,101581131,101609640,101638153,101666670,101695191,101723716,101752245,101780778,101809315,101837856,101866401,101894950,101923503,101952060,101980621,102009186,102037755,102066328,102094905,102123486,102152071,102180660,102209253,102237850,102266451,102295056,102323665,102352278,102380895,102409516,102438141,102466770,102495403,102524040,102552681,102581326,102609975,102638628,102667285,102695946,102724611,102753280,102781953,102810630,102839311,102867996,102896685,102925378,102954075,102982776,103011481,103040190,103068903,103097620,103126341,103155066,103183795,103212528,103241265,103270006,103298751,103327500,103356253,103385010,103413771,103442536,103471305,103500078,103528855,103557636,103586421,103615210,103644003,103672800,103701601,103730406,103759215,103788028,103816845,103845666,103874491,103903320,103932153,103960990,103989831,104018676,104047525,104076378,104105235,104134096,104162961,104191830,104220703,104249580,104278461,104307346,104336235,104365128,104394025,104422926,104451831,104480740,104509653,104538570,104567491,104596416,104625345,104654278,104683215,104712156,104741101,104770050,104799003,104827960,104856921,104885886,104914855,104943828,104972805,105001786,105030771,105059760,105088753,105117750,105146751,105175756,105204765,105233778,105262795,105291816,105320841,105349870,105378903,105407940,105436981,105466026,105495075,105524128,105553185,105582246,105611311,105640380,105669453,105698530,105727611,105756696,105785785,105814878,105843975,105873076,105902181,105931290,105960403,105989520,106018641,106047766,106076895,106106028,106135165,106164306,106193451,106222600,106251753,106280910,106310071,106339236,106368405,106397578,106426755,106455936,106485121,106514310,106543503,106572700,106601901,106631106,106660315,106689528,106718745,106747966,106777191,106806420,106835653,106864890,106894131,106923376,106952625,106981878,107011135,107040396,107069661,107098930,107128203,107157480,107186761,107216046,107245335,107274628,107303925,107333226,107362531,107391840,107421153,107450470,107479791,107509116,107538445,107567778,107597115,107626456,107655801,107685150,107714503,107743860,107773221,107802586,107831955,107861328,107890705,107920086,107949471,107978860,108008253,108037650,108067051,108096456,108125865,108155278,108184695,108214116,108243541,108272970,108302403,108331840,108361281,108390726,108420175,108449628,108479085,108508546,108538011,108567480,108596953,108626430,108655911,108685396,108714885,108744378,108773875,108803376,108832881,108862390,108891903,108921420,108950941,108980466,109009995,109039528,109069065,109098606,109128151,109157700,109187253,109216810,109246371,109275936,109305505,109335078,109364655,109394236,109423821,109453410,109483003,109512600,109542201,109571806,109601415,109631028,109660645,109690266,109719891,109749520,109779153,109808790,109838431,109868076,109897725,109927378,109957035,109986696,110016361,110046030,110075703,110105380,110135061,110164746,110194435,110224128,110253825,110283526,110313231,110342940,110372653,110402370,110432091,110461816,110491545,110521278,110551015,110580756,110610501,110640250,110670003,110699760,110729521,110759286,110789055,110818828,110848605,110878386,110908171,110937960,110967753,110997550,111027351,111057156,111086965,111116778,111146595,111176416,111206241,111236070,111265903,111295740,111325581,111355426,111385275,111415128,111444985,111474846,111504711,111534580,111564453,111594330,111624211,111654096,111683985,111713878,111743775,111773676,111803581,111833490,111863403,111893320,111923241,111953166,111983095,112013028,112042965,112072906,112102851,112132800,112162753,112192710,112222671,112252636,112282605,112312578,112342555,112372536,112402521,112432510,112462503,112492500,112522501,112552506,112582515,112612528,112642545,112672566,112702591,112732620,112762653,112792690,112822731,112852776,112882825,112912878,112942935,112972996,113003061,113033130,113063203,113093280,113123361,113153446,113183535,113213628,113243725,113273826,113303931,113334040,113364153,113394270,113424391,113454516,113484645,113514778,113544915,113575056,113605201,113635350,113665503,113695660,113725821,113755986,113786155,113816328,113846505,113876686,113906871,113937060,113967253,113997450,114027651,114057856,114088065,114118278,114148495,114178716,114208941,114239170,114269403,114299640,114329881,114360126,114390375,114420628,114450885,114481146,114511411,114541680,114571953,114602230,114632511,114662796,114693085,114723378,114753675,114783976,114814281,114844590,114874903,114905220,114935541,114965866,114996195,115026528,115056865,115087206,115117551,115147900,115178253,115208610,115238971,115269336,115299705,115330078,115360455,115390836,115421221,115451610,115482003,115512400,115542801,115573206,115603615,115634028,115664445,115694866,115725291,115755720,115786153,115816590,115847031,115877476,115907925,115938378,115968835,115999296,116029761,116060230,116090703,116121180,116151661,116182146,116212635,116243128,116273625,116304126,116334631,116365140,116395653,116426170,116456691,116487216,116517745,116548278,116578815,116609356,116639901,116670450,116701003,116731560,116762121,116792686,116823255,116853828,116884405,116914986,116945571,116976160,117006753,117037350,117067951,117098556,117129165,117159778,117190395,117221016,117251641,117282270,117312903,117343540,117374181,117404826,117435475,117466128,117496785,117527446,117558111,117588780,117619453,117650130,117680811,117711496,117742185,117772878,117803575,117834276,117864981,117895690,117926403,117957120,117987841,118018566,118049295,118080028,118110765,118141506,118172251,118203000,118233753,118264510,118295271,118326036,118356805,118387578,118418355,118449136,118479921,118510710,118541503,118572300,118603101,118633906,118664715,118695528,118726345,118757166,118787991,118818820,118849653,118880490,118911331,118942176,118973025,119003878,119034735,119065596,119096461,119127330,119158203,119189080,119219961,119250846,119281735,119312628,119343525,119374426,119405331,119436240,119467153,119498070,119528991,119559916,119590845,119621778,119652715,119683656,119714601,119745550,119776503,119807460,119838421,119869386,119900355,119931328,119962305,119993286,120024271,120055260,120086253,120117250,120148251,120179256,120210265,120241278,120272295,120303316,120334341,120365370,120396403,120427440,120458481,120489526,120520575,120551628,120582685,120613746,120644811,120675880,120706953,120738030,120769111,120800196,120831285,120862378,120893475,120924576,120955681,120986790,121017903,121049020,121080141,121111266,121142395,121173528,121204665,121235806,121266951,121298100,121329253,121360410,121391571,121422736,121453905,121485078,121516255,121547436,121578621,121609810,121641003,121672200,121703401,121734606,121765815,121797028,121828245,121859466,121890691,121921920,121953153,121984390,122015631,122046876,122078125,122109378,122140635,122171896,122203161,122234430,122265703,122296980,122328261,122359546,122390835,122422128,122453425,122484726,122516031,122547340,122578653,122609970,122641291,122672616,122703945,122735278,122766615,122797956,122829301,122860650,122892003,122923360,122954721,122986086,123017455,123048828,123080205,123111586,123142971,123174360,123205753,123237150,123268551,123299956,123331365,123362778,123394195,123425616,123457041,123488470,123519903,123551340,123582781,123614226,123645675,123677128,123708585,123740046,123771511,123802980,123834453,123865930,123897411,123928896,123960385,123991878,124023375,124054876,124086381,124117890,124149403,124180920,124212441,124243966,124275495,124307028,124338565,124370106,124401651,124433200,124464753,124496310,124527871,124559436,124591005,124622578,124654155,124685736,124717321,124748910,124780503,124812100,124843701,124875306,124906915,124938528,124970145,125001766,125033391,125065020,125096653,125128290,125159931,125191576,125223225,125254878,125286535,125318196,125349861,125381530,125413203,125444880,125476561,125508246,125539935,125571628,125603325,125635026,125666731,125698440,125730153,125761870,125793591,125825316,125857045,125888778,125920515,125952256,125984001,126015750,126047503,126079260,126111021,126142786,126174555,126206328,126238105,126269886,126301671,126333460,126365253,126397050,126428851,126460656,126492465,126524278,126556095,126587916,126619741,126651570,126683403,126715240,126747081,126778926,126810775,126842628,126874485,126906346,126938211,126970080,127001953,127033830,127065711,127097596,127129485,127161378,127193275,127225176,127257081,127288990,127320903,127352820,127384741,127416666,127448595,127480528,127512465,127544406,127576351,127608300,127640253,127672210,127704171,127736136,127768105,127800078,127832055,127864036,127896021,127928010,127960003,127992000,128024001,128056006,128088015,128120028,128152045,128184066,128216091,128248120,128280153,128312190,128344231,128376276,128408325,128440378,128472435,128504496,128536561,128568630,128600703,128632780,128664861,128696946,128729035,128761128,128793225,128825326,128857431,128889540,128921653,128953770,128985891,129018016,129050145,129082278,129114415,129146556,129178701,129210850,129243003,129275160,129307321,129339486,129371655,129403828,129436005,129468186,129500371,129532560,129564753,129596950,129629151,129661356,129693565,129725778,129757995,129790216,129822441,129854670,129886903,129919140,129951381,129983626,130015875,130048128,130080385,130112646,130144911,130177180,130209453,130241730,130274011,130306296,130338585,130370878,130403175,130435476,130467781,130500090,130532403,130564720,130597041,130629366,130661695,130694028,130726365,130758706,130791051,130823400,130855753,130888110,130920471,130952836,130985205,131017578,131049955,131082336,131114721,131147110,131179503,131211900,131244301,131276706,131309115,131341528,131373945,131406366,131438791,131471220,131503653,131536090,131568531,131600976,131633425,131665878,131698335,131730796,131763261,131795730,131828203,131860680,131893161,131925646,131958135,131990628,132023125,132055626,132088131,132120640,132153153,132185670,132218191,132250716,132283245,132315778,132348315,132380856,132413401,132445950,132478503,132511060,132543621,132576186,132608755,132641328,132673905,132706486,132739071,132771660,132804253,132836850,132869451,132902056,132934665,132967278,132999895,133032516,133065141,133097770,133130403,133163040,133195681,133228326,133260975,133293628,133326285,133358946,133391611,133424280,133456953,133489630,133522311,133554996,133587685,133620378,133653075,133685776,133718481,133751190,133783903,133816620,133849341,133882066,133914795,133947528,133980265,134013006,134045751,134078500,134111253,134144010,134176771,134209536,134242305,134275078,134307855,134340636,134373421,134406210,134439003,134471800,134504601,134537406,134570215,134603028,134635845,134668666,134701491,134734320,134767153,134799990,134832831,134865676,134898525,134931378,134964235,134997096,135029961,135062830,135095703,135128580,135161461,135194346,135227235,135260128,135293025,135325926,135358831,135391740,135424653,135457570,135490491,135523416,135556345,135589278,135622215,135655156,135688101,135721050,135754003,135786960,135819921,135852886,135885855,135918828,135951805,135984786,136017771,136050760,136083753,136116750,136149751,136182756,136215765,136248778,136281795,136314816,136347841,136380870,136413903,136446940,136479981,136513026,136546075,136579128,136612185,136645246,136678311,136711380,136744453,136777530,136810611,136843696,136876785,136909878,136942975,136976076,137009181,137042290,137075403,137108520,137141641,137174766,137207895,137241028,137274165,137307306,137340451,137373600,137406753,137439910,137473071,137506236,137539405,137572578,137605755,137638936,137672121,137705310,137738503,137771700,137804901,137838106,137871315,137904528,137937745,137970966,138004191,138037420,138070653,138103890,138137131,138170376,138203625,138236878,138270135,138303396,138336661,138369930,138403203,138436480,138469761,138503046,138536335,138569628,138602925,138636226,138669531,138702840,138736153,138769470,138802791,138836116,138869445,138902778,138936115,138969456,139002801,139036150,139069503,139102860,139136221,139169586,139202955,139236328,139269705,139303086,139336471,139369860,139403253,139436650,139470051,139503456,139536865,139570278,139603695,139637116,139670541,139703970,139737403,139770840,139804281,139837726,139871175,139904628,139938085,139971546,140005011,140038480,140071953,140105430,140138911,140172396,140205885,140239378,140272875,140306376,140339881,140373390,140406903,140440420,140473941,140507466,140540995,140574528,140608065,140641606,140675151,140708700,140742253,140775810,140809371,140842936,140876505,140910078,140943655,140977236,141010821,141044410,141078003,141111600,141145201,141178806,141212415,141246028,141279645,141313266,141346891,141380520,141414153,141447790,141481431,141515076,141548725,141582378,141616035,141649696,141683361,141717030,141750703,141784380,141818061,141851746,141885435,141919128,141952825,141986526,142020231,142053940,142087653,142121370,142155091,142188816,142222545,142256278,142290015,142323756,142357501,142391250,142425003,142458760,142492521,142526286,142560055,142593828,142627605,142661386,142695171,142728960,142762753,142796550,142830351,142864156,142897965,142931778,142965595,142999416,143033241,143067070,143100903,143134740,143168581,143202426,143236275,143270128,143303985,143337846,143371711,143405580,143439453,143473330,143507211,143541096,143574985,143608878,143642775,143676676,143710581,143744490,143778403,143812320,143846241,143880166,143914095,143948028,143981965,144015906,144049851,144083800,144117753,144151710,144185671,144219636,144253605,144287578,144321555,144355536,144389521,144423510,144457503,144491500,144525501,144559506,144593515,144627528,144661545,144695566,144729591,144763620,144797653,144831690,144865731,144899776,144933825,144967878,145001935,145035996,145070061,145104130,145138203,145172280,145206361,145240446,145274535,145308628,145342725,145376826,145410931,145445040,145479153,145513270,145547391,145581516,145615645,145649778,145683915,145718056,145752201,145786350,145820503,145854660,145888821,145922986,145957155,145991328,146025505,146059686,146093871,146128060,146162253,146196450,146230651,146264856,146299065,146333278,146367495,146401716,146435941,146470170,146504403,146538640,146572881,146607126,146641375,146675628,146709885,146744146,146778411,146812680,146846953,146881230,146915511,146949796,146984085,147018378,147052675,147086976,147121281,147155590,147189903,147224220,147258541,147292866,147327195,147361528,147395865,147430206,147464551,147498900,147533253,147567610,147601971,147636336,147670705,147705078,147739455,147773836,147808221,147842610,147877003,147911400,147945801,147980206,148014615,148049028,148083445,148117866,148152291,148186720,148221153,148255590,148290031,148324476,148358925,148393378,148427835,148462296,148496761,148531230,148565703,148600180,148634661,148669146,148703635,148738128,148772625,148807126,148841631,148876140,148910653,148945170,148979691,149014216,149048745,149083278,149117815,149152356,149186901,149221450,149256003,149290560,149325121,149359686,149394255,149428828,149463405,149497986,149532571,149567160,149601753,149636350,149670951,149705556,149740165,149774778,149809395,149844016,149878641,149913270,149947903,149982540,150017181,150051826,150086475,150121128,150155785,150190446,150225111,150259780,150294453,150329130,150363811,150398496,150433185,150467878,150502575,150537276,150571981,150606690,150641403,150676120,150710841,150745566,150780295,150815028,150849765,150884506,150919251,150954000,150988753,151023510,151058271,151093036,151127805,151162578,151197355,151232136,151266921,151301710,151336503,151371300,151406101,151440906,151475715,151510528,151545345,151580166,151614991,151649820,151684653,151719490,151754331,151789176,151824025,151858878,151893735,151928596,151963461,151998330,152033203,152068080,152102961,152137846,152172735,152207628,152242525,152277426,152312331,152347240,152382153,152417070,152451991,152486916,152521845,152556778,152591715,152626656,152661601,152696550,152731503,152766460,152801421,152836386,152871355,152906328,152941305,152976286,153011271,153046260,153081253,153116250,153151251,153186256,153221265,153256278,153291295,153326316,153361341,153396370,153431403,153466440,153501481,153536526,153571575,153606628,153641685,153676746,153711811,153746880,153781953,153817030,153852111,153887196,153922285,153957378,153992475,154027576,154062681,154097790,154132903,154168020,154203141,154238266,154273395,154308528,154343665,154378806,154413951,154449100,154484253,154519410,154554571,154589736,154624905,154660078,154695255,154730436,154765621,154800810,154836003,154871200,154906401,154941606,154976815,155012028,155047245,155082466,155117691,155152920,155188153,155223390,155258631,155293876,155329125,155364378,155399635,155434896,155470161,155505430,155540703,155575980,155611261,155646546,155681835,155717128,155752425,155787726,155823031,155858340,155893653,155928970,155964291,155999616,156034945,156070278,156105615,156140956,156176301,156211650,156247003,156282360,156317721,156353086,156388455,156423828,156459205,156494586,156529971,156565360,156600753,156636150,156671551,156706956,156742365,156777778,156813195,156848616,156884041,156919470,156954903,156990340,157025781,157061226,157096675,157132128,157167585,157203046,157238511,157273980,157309453,157344930,157380411,157415896,157451385,157486878,157522375,157557876,157593381,157628890,157664403,157699920,157735441,157770966,157806495,157842028,157877565,157913106,157948651,157984200,158019753,158055310,158090871,158126436,158162005,158197578,158233155,158268736,158304321,158339910,158375503,158411100,158446701,158482306,158517915,158553528,158589145,158624766,158660391,158696020,158731653,158767290,158802931,158838576,158874225,158909878,158945535,158981196,159016861,159052530,159088203,159123880,159159561,159195246,159230935,159266628,159302325,159338026,159373731,159409440,159445153,159480870,159516591,159552316,159588045,159623778,159659515,159695256,159731001,159766750,159802503,159838260,159874021,159909786,159945555,159981328,160017105,160052886,160088671,160124460,160160253,160196050,160231851,160267656,160303465,160339278,160375095,160410916,160446741,160482570,160518403,160554240,160590081,160625926,160661775,160697628,160733485,160769346,160805211,160841080,160876953,160912830,160948711,160984596,161020485,161056378,161092275,161128176,161164081,161199990,161235903,161271820,161307741,161343666,161379595,161415528,161451465,161487406,161523351,161559300,161595253,161631210,161667171,161703136,161739105,161775078,161811055,161847036,161883021,161919010,161955003,161991000,162027001,162063006,162099015,162135028,162171045,162207066,162243091,162279120,162315153,162351190,162387231,162423276,162459325,162495378,162531435,162567496,162603561,162639630,162675703,162711780,162747861,162783946,162820035,162856128,162892225,162928326,162964431,163000540,163036653,163072770,163108891,163145016,163181145,163217278,163253415,163289556,163325701,163361850,163398003,163434160,163470321,163506486,163542655,163578828,163615005,163651186,163687371,163723560,163759753,163795950,163832151,163868356,163904565,163940778,163976995,164013216,164049441,164085670,164121903,164158140,164194381,164230626,164266875,164303128,164339385,164375646,164411911,164448180,164484453,164520730,164557011,164593296,164629585,164665878,164702175,164738476,164774781,164811090,164847403,164883720,164920041,164956366,164992695,165029028,165065365,165101706,165138051,165174400,165210753,165247110,165283471,165319836,165356205,165392578,165428955,165465336,165501721,165538110,165574503,165610900,165647301,165683706,165720115,165756528,165792945,165829366,165865791,165902220,165938653,165975090,166011531,166047976,166084425,166120878,166157335,166193796,166230261,166266730,166303203,166339680,166376161,166412646,166449135,166485628,166522125,166558626,166595131,166631640,166668153,166704670,166741191,166777716,166814245,166850778,166887315,166923856,166960401,166996950,167033503,167070060,167106621,167143186,167179755,167216328,167252905,167289486,167326071,167362660,167399253,167435850,167472451,167509056,167545665,167582278,167618895,167655516,167692141,167728770,167765403,167802040,167838681,167875326,167911975,167948628,167985285,168021946,168058611,168095280,168131953,168168630,168205311,168241996,168278685,168315378,168352075,168388776,168425481,168462190,168498903,168535620,168572341,168609066,168645795,168682528,168719265,168756006,168792751,168829500,168866253,168903010,168939771,168976536,169013305,169050078,169086855,169123636,169160421,169197210,169234003,169270800,169307601,169344406,169381215,169418028,169454845,169491666,169528491,169565320,169602153,169638990,169675831,169712676,169749525,169786378,169823235,169860096,169896961,169933830,169970703,170007580,170044461,170081346,170118235,170155128,170192025,170228926,170265831,170302740,170339653,170376570,170413491,170450416,170487345,170524278,170561215,170598156,170635101,170672050,170709003,170745960,170782921,170819886,170856855,170893828,170930805,170967786,171004771,171041760,171078753,171115750,171152751,171189756,171226765,171263778,171300795,171337816,171374841,171411870,171448903,171485940,171522981,171560026,171597075,171634128,171671185,171708246,171745311,171782380,171819453,171856530,171893611,171930696,171967785,172004878,172041975,172079076,172116181,172153290,172190403,172227520,172264641,172301766,172338895,172376028,172413165,172450306,172487451,172524600,172561753,172598910,172636071,172673236,172710405,172747578,172784755,172821936,172859121,172896310,172933503,172970700,173007901,173045106,173082315,173119528,173156745,173193966,173231191,173268420,173305653,173342890,173380131,173417376,173454625,173491878,173529135,173566396,173603661,173640930,173678203,173715480,173752761,173790046,173827335,173864628,173901925,173939226,173976531,174013840,174051153,174088470,174125791,174163116,174200445,174237778,174275115,174312456,174349801,174387150,174424503,174461860,174499221,174536586,174573955,174611328,174648705,174686086,174723471,174760860,174798253,174835650,174873051,174910456,174947865,174985278,175022695,175060116,175097541,175134970,175172403,175209840,175247281,175284726,175322175,175359628,175397085,175434546,175472011,175509480,175546953,175584430,175621911,175659396,175696885,175734378,175771875,175809376,175846881,175884390,175921903,175959420,175996941,176034466,176071995,176109528,176147065,176184606,176222151,176259700,176297253,176334810,176372371,176409936,176447505,176485078,176522655,176560236,176597821,176635410,176673003,176710600,176748201,176785806,176823415,176861028,176898645,176936266,176973891,177011520,177049153,177086790,177124431,177162076,177199725,177237378,177275035,177312696,177350361,177388030,177425703,177463380,177501061,177538746,177576435,177614128,177651825,177689526,177727231,177764940,177802653,177840370,177878091,177915816,177953545,177991278,178029015,178066756,178104501,178142250,178180003,178217760,178255521,178293286,178331055,178368828,178406605,178444386,178482171,178519960,178557753,178595550,178633351,178671156,178708965,178746778,178784595,178822416,178860241,178898070,178935903,178973740,179011581,179049426,179087275,179125128,179162985,179200846,179238711,179276580,179314453,179352330,179390211,179428096,179465985,179503878,179541775,179579676,179617581,179655490,179693403,179731320,179769241,179807166,179845095,179883028,179920965,179958906,179996851,180034800,180072753,180110710,180148671,180186636,180224605,180262578,180300555,180338536,180376521,180414510,180452503,180490500,180528501,180566506,180604515,180642528,180680545,180718566,180756591,180794620,180832653,180870690,180908731,180946776,180984825,181022878,181060935,181098996,181137061,181175130,181213203,181251280,181289361,181327446,181365535,181403628,181441725,181479826,181517931,181556040,181594153,181632270,181670391,181708516,181746645,181784778,181822915,181861056,181899201,181937350,181975503,182013660,182051821,182089986,182128155,182166328,182204505,182242686,182280871,182319060,182357253,182395450,182433651,182471856,182510065,182548278,182586495,182624716,182662941,182701170,182739403,182777640,182815881,182854126,182892375,182930628,182968885,183007146,183045411,183083680,183121953,183160230,183198511,183236796,183275085,183313378,183351675,183389976,183428281,183466590,183504903,183543220,183581541,183619866,183658195,183696528,183734865,183773206,183811551,183849900,183888253,183926610,183964971,184003336,184041705,184080078,184118455,184156836,184195221,184233610,184272003,184310400,184348801,184387206,184425615,184464028,184502445,184540866,184579291,184617720,184656153,184694590,184733031,184771476,184809925,184848378,184886835,184925296,184963761,185002230,185040703,185079180,185117661,185156146,185194635,185233128,185271625,185310126,185348631,185387140,185425653,185464170,185502691,185541216,185579745,185618278,185656815,185695356,185733901,185772450,185811003,185849560,185888121,185926686,185965255,186003828,186042405,186080986,186119571,186158160,186196753,186235350,186273951,186312556,186351165,186389778,186428395,186467016,186505641,186544270,186582903,186621540,186660181,186698826,186737475,186776128,186814785,186853446,186892111,186930780,186969453,187008130,187046811,187085496,187124185,187162878,187201575,187240276,187278981,187317690,187356403,187395120,187433841,187472566,187511295,187550028,187588765,187627506,187666251,187705000,187743753,187782510,187821271,187860036,187898805,187937578,187976355,188015136,188053921,188092710,188131503,188170300,188209101,188247906,188286715,188325528,188364345,188403166,188441991,188480820,188519653,188558490,188597331,188636176,188675025,188713878,188752735,188791596,188830461,188869330,188908203,188947080,188985961,189024846,189063735,189102628,189141525,189180426,189219331,189258240,189297153,189336070,189374991,189413916,189452845,189491778,189530715,189569656,189608601,189647550,189686503,189725460,189764421,189803386,189842355,189881328,189920305,189959286,189998271,190037260,190076253,190115250,190154251,190193256,190232265,190271278,190310295,190349316,190388341,190427370,190466403,190505440,190544481,190583526,190622575,190661628,190700685,190739746,190778811,190817880,190856953,190896030,190935111,190974196,191013285,191052378,191091475,191130576,191169681,191208790,191247903,191287020,191326141,191365266,191404395,191443528,191482665,191521806,191560951,191600100,191639253,191678410,191717571,191756736,191795905,191835078,191874255,191913436,191952621,191991810,192031003,192070200,192109401,192148606,192187815,192227028,192266245,192305466,192344691,192383920,192423153,192462390,192501631,192540876,192580125,192619378,192658635,192697896,192737161,192776430,192815703,192854980,192894261,192933546,192972835,193012128,193051425,193090726,193130031,193169340,193208653,193247970,193287291,193326616,193365945,193405278,193444615,193483956,193523301,193562650,193602003,193641360,193680721,193720086,193759455,193798828,193838205,193877586,193916971,193956360,193995753,194035150,194074551,194113956,194153365,194192778,194232195,194271616,194311041,194350470,194389903,194429340,194468781,194508226,194547675,194587128,194626585,194666046,194705511,194744980,194784453,194823930,194863411,194902896,194942385,194981878,195021375,195060876,195100381,195139890,195179403,195218920,195258441,195297966,195337495,195377028,195416565,195456106,195495651,195535200,195574753,195614310,195653871,195693436,195733005,195772578,195812155,195851736,195891321,195930910,195970503,196010100,196049701,196089306,196128915,196168528,196208145,196247766,196287391,196327020,196366653,196406290,196445931,196485576,196525225,196564878,196604535,196644196,196683861,196723530,196763203,196802880,196842561,196882246,196921935,196961628,197001325,197041026,197080731,197120440,197160153,197199870,197239591,197279316,197319045,197358778,197398515,197438256,197478001,197517750,197557503,197597260,197637021,197676786,197716555,197756328,197796105,197835886,197875671,197915460,197955253,197995050,198034851,198074656,198114465,198154278,198194095,198233916,198273741,198313570,198353403,198393240,198433081,198472926,198512775,198552628,198592485,198632346,198672211,198712080,198751953,198791830,198831711,198871596,198911485,198951378,198991275,199031176,199071081,199110990,199150903,199190820,199230741,199270666,199310595,199350528,199390465,199430406,199470351,199510300,199550253,199590210,199630171,199670136,199710105,199750078,199790055,199830036,199870021,199910010,199950003,199990000);

        ;

    }
    public static void js(int k){
        if(k==1) {System.out.println("0") ;return;}
        int sum=0,i;
        for ( i = 0; ; i++) {
            sum+=4*i+1;
            if(sum>=k){
                sum-=4*i+1;
                break;
            }
        }
        int j= k - sum-1;
        double i1 = (double) j / i;
        if(i1<=1){ System.out.println(j); return;}
        if(i1>1&&i1<=2){
            System.out.println(2*i-j); return;
        }
        else if(i1>2&&i1<=3){
            System.out.println(-(j-2*i));return;
        }else if(i1>3){
            System.out.println(-4*i+j);return;
        }
        System.out.println("0");return;
    }
}
